Eisenstein Residue Number System with Applications to DSP
نویسندگان
چکیده
Logical candidates for residue number system (RNS) implementations are applications which require very high data rates and are numerically intensive. The quadratic residue number system (QRNS) is specifically designed for fast complex arithmetic. In a previous paper by Dubois and Venetsanopoulos the use of Eisenstein complex numbers was proposed for the implementation of a radix-3 fast Fourier transform (FFT). However, since the representation of the cubic root of unity is not error-free, their approach suffered from round-off errors.
منابع مشابه
RNS implementation of FIR filters based on distributed arithmetic using field-programmable logic
Field-programmable logic (FPL) densities and performance have steadily improved, allowing DSP solutions to be integrated on a single FPL chip. The primary limitation of FPLs, in DSP-centric applications, is their intrinsically weak arithmetic performance compared to DSP microprocessors and ASICs. In some cases, distributed arithmetic (DA) has been used to mask FPL arithmetic inadequacies. The R...
متن کاملPipelined Hogenauer CIC filters using field-programmable logic and residue number system
Field-Programmable Logic (FPL) is on the verge of revolutionizing digital signal processing (DSP) in the manner that programmable DSP microprocessors did nearly two decades ago. While FPL densities and performance have steadily improved to the point where some DSP solutions can be integrated into a single FPL chip, they still have limited use in high-precision high-bandwidth applications. In th...
متن کاملResidue Arithmetic Techniques for High Performance DSP
This paper is focused on the crucial point of the use of Residue Number System (RNS) arithmetic in actual applications, i.e. the conversion from residue arithmetic to binary representation. Some of the most recent contributions in literature are considered and compared with the work developed by the authors on this conversion problem. It is shown that all the reviewed methods present particular...
متن کاملVyužití systému zbytkových tříd pro zpracování digitálních signálů ; Residue Number System Based Building Blocks for Applications in Digital Signal Processing
This doctoral thesis deals with designing residue number system based building blocks to enhance the performance of digital signal processing applications. The residue number system (RNS) is a non-weighted number system that provides carry-free, parallel, high speed, secure and fault tolerant arithmetic operations. These features make it very attractive to be used in high-performance and fault ...
متن کاملOverflow Detection in Residue Number System, Moduli Set {2n-1,2n,2n+1}
Residue Number System (RNS) is a non-weighted number system for integer number arithmetic, which is based on the residues of a number to a certain set of numbers called module set. The main characteristics and advantage of residue number system is reducing carry propagation in calculations. The elimination of carry propagation leads to the possibility of maximizing parallel processing and reduc...
متن کامل